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Abstract In this papa; we present several requirements for search engines to forward IP packets with QoS controlling 
at a wire-speed of a gjgabit-linH such as OOWJ. And we propose a CAM(Conteu -Addressable Memory) based 
LSI architecture which can perfbrm Longest Prefix Match search at a speed of 50 million cycles per second This 
architfiCTure meets ail of the requirements, such as, (l)wide data width, (2) taking small fixed dock ticks regardless 
of keys to search, (3) easy to fallow routing table changes and (4) accommodating with large number of amie s. 
It is possible to achieve 50 Mpps (packets per second) of Longest Prefix Match search with the proposed 
architecture. We also present the manufactured LSI which implements our searching method. 
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